A distributed multicast multi-rate maxmin flow control protocol
نویسندگان
چکیده
This paper presents the first distributed multi-rate maxmin rate allocation protocol for multicast traffic. The protocol supports minimum rate guarantee for each receiver as a QoS parameter. The protocol is practical and it maintains a good performance-scalability trade-off. While the network is required to participate, the complexity added by the protocol is minimal.
منابع مشابه
Achieving fairness in multicasting with almost stateless rate control
Several flow control algorithms have been proposed for attaining maxmin fair rates. All of these strategies use flow specific states at all nodes in the network, and are hence unsuitable for deployment in the current internet. We propose a new approach which attains maxmin fairness in unicast networks while maintaining per flow states at the edge nodes only. Next, we consider multirate, multica...
متن کاملAn Optimal Distributed Protocol for Fast Convergence to Maxmin Rate Allocation
The problem of allocating maxmin rates with minimum rate guarantees for connection-oriented networks is considered. This technical report builds on previous work [RT00a, RT00b]. Based on the theory presented in this previous work, an optimally fast maxmin rate allocation protocol called Distributed CPG Protocol is designed. The contributions are twofold. On one hand, the signaling protocol that...
متن کاملA Generalized Max-Min Rate Allocation Policy and Its Distributed Implementation Using the ABR Flow Control Mechanism
We generalize the classical max-min rate allocation policy with the support of the minimum rate requirement and peak rate constraint for each connection. Since a centralized algorithm for the generalized maxmin (GMM) rate allocation requires global information, which is difficult to maintain and manage in a large network, we develop a distributed protocol to achieve the GMM policy using the ava...
متن کاملA Generalized Max-Min Rate Allocation Policy and Its Distributed Implementation Using ABR Flow Control Mechanism
We generalize the classical max-min rate allocation policy with the support of the minimum rate requirement and peak rate constraint for each connection. Since a centralized algorithm for the generalized maxmin (GMM) rate allocation requires global information, which is di cult to maintain and manage in a large network, we develop a distributed protocol to achieve the GMM policy using the avail...
متن کاملMinimum Rate Guarantee Without Per-Flow Information
This paper introduces a scalable maxmin flow control protocol which guarantees the minimum rate for each connection-oriented flow without requiring per-flow information. The protocol is called MR-ASAP (Minimum Rate guaranteeing Adaptive Source-link Accounting Protocol). MR-ASAP is an extension of ASAP [Tsa98a, Kim99], the first exact maxmin flow control protocol for best-effort connection-orien...
متن کامل